منابع مشابه
Infrastructure in Real Quadratic Function Fields Infrastructure in Real Quadratic Function Fields
The principal topic of this article is to extend Shanks' infrastructure ideas in real quadratic number elds to the case of real quadratic congruence function elds. In this view, this paper is intended as a \low-brow" approach to the theory of ideals and operations in the ideal class group. We summarize some basic properties of ideals and provide elementary proofs of the main results. For the pu...
متن کاملCryptography in Real Quadratic Congruence Function Fields
The Diffie-Hellman key exchange protocol as well as the ElGamal signature scheme are based on exponentiation modulo p for some prime p. Thus the security of these schemes is strongly tied to the difficulty of computing discrete logarithms in the finite field Fp. The Diffie-Hellman protocol has been generalized to other finite groups arising in number theory, and even to the sets of reduced prin...
متن کاملReal Quadratic Number Fields
a4 + 1 a5 + .. . will see that a less wasteful notation, say [ a0 , a1 , a2 , . . . ] , is needed to represent it. Anyone attempting to compute the truncations [ a0 , a1 , . . . , ah ] = ph/qh will be delighted to notice that the definition [ a0 , a1 , . . . , ah ] = a0 + 1/[ a1 , . . . , ah ] immediately implies by induction on h that there is a correspondence ( a0 1 1 0 ) ( a1 1 1 0 ) · · · (...
متن کاملThe parallelized Pollard kangaroo method in real quadratic function fields
We show how to use the parallelized kangaroo method for computing invariants in real quadratic function fields. Specifically, we show how to apply the kangaroo method to the infrastructure in these fields. We also show how to speed up the computation by using heuristics on the distribution of the divisor class number, and by using the relatively inexpensive baby steps in the real quadratic mode...
متن کاملReal and imaginary quadratic representations of hyperelliptic function fields
A hyperelliptic function field can be always be represented as a real quadratic extension of the rational function field. If at least one of the rational prime divisors is rational over the field of constants, then it also can be represented as an imaginary quadratic extension of the rational function field. The arithmetic in the divisor class group can be realized in the second case by Cantor’...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2007
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2006.05.018